Translative Packing of a Convex Body by Sequences of Its Homothetic Copies

نویسندگان

  • Janusz Januszewski
  • J. JANUSZEWSKI
چکیده

Every sequence of positive or negative homothetic copies of a planar convex body C whose total area does not exceed 0.175 times the area of C can be translatively packed in C. Let C be a planar convex body with area |C|. Moreover, let (Ci) be a finite or infinite sequence of homothetic copies of C. We say that (Ci) can be translatively packed in C if there exist translations σi such that σiCi are subsets of C and that they have pairwise disjoint interiors. Denote by φ(C) the greatest number such that every sequence of (positive or negative) homothetic copies of C whose total area does not exceed φ(C)|C| can be translatively packed in C. In [2] it is showed that φ(T ) = 9 ≈ 0.222 for any triangle T . Moreover, φ(S) = 0.5 for any square S (see [6]). By considerations presented in [7] or in Section 2.11 of [1] we have φ(C) ≥ 0.125. The aim of the paper is to prove that φ(C) ≥ 0.175 for any convex body C. It is very likely that φ(C) ≥ 9 for any convex body C. We say that a rectangle is of type a × h if one of its sides, of length a, is parallel to the first coordinate axis and the other side has length h. Moreover, let [a1, a2]× [b1, b2] = { (x, y); a1 ≤ x ≤ a2, b1 ≤ y ≤ b2 } . The packing method presented in the proof of Theorem is similar to that from [3]. Lemma 1. Let S be a rectangle of side lengths h1 and h2. Every sequence of squares of sides parallel to the sides of S and of side lengths not greater than λ can be translatively packed in S provided λ ≤ h1 and λ ≤ h2 and the total area of squares in the sequence does not exceed 2 |S|. Lemma 2. Let S be a rectangle of side lengths h1 and h2. Every sequence of squares of sides parallel to the sides of S and of side lengths not greater than λ can be translatively packed in S provided λ < h1 and λ < h2 and the total area of squares in the sequence does not exceed λ2 + (h1 − λ)(h2 − λ). Lemma 3. For each convex body C there exist homothetic rectangles P and R such that P is inscribed in C, R is circumscribed about C and that 2 |R| ≤ |C| ≤ 2|P |. Lemma 1 was proved by Moon and Moser in [6], Lemma 2 by Meir and Moser in [5] and Lemma 3 by Lassak in [4]. 2000 Mathematics Subject Classification: Primary: 52C15.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Survey Paper Combinatorial problems on the illumination of convex bodies

This is a review of various problems and results on the illumination of convex bodies in the spirit of combinatorial geometry. The topics under review are: history of the Gohberg–Markus–Hadwiger problem on the minimum number of exterior sources illuminating a convex body, including the discussion of its equivalent forms like the minimum number of homothetic copies covering the body; generalizat...

متن کامل

On Minimum Kissing Numbers of Finite Translative Packings of a Convex Body

For a convex body K, let us denote by t(K) the largest number for which there exists a packing with finitely many translates of K in which every translate has at least t(K) neighbours. In this paper we determine t(K) for convex discs and 3-dimensional convex cylinders. We also examine how small the cardinalities of the extremal configurations can be in these cases. MSC 2000: 52C17, 52A10

متن کامل

The Volume of the Convex Hull of a Body and its Homothetic Copies

In this note, we prove the following result. Let K ⊂ Rd be a convex body with the origin O in its interior. If there is a number λ ∈ (0, 1) such that the n-dimensional volume of the convex hull of the union of K with the translates of λK , by a vector x , depends only on the Euclidean norm of x , then K is a Euclidean ball.

متن کامل

Randomized coverings of a convex body with its homothetic copies, and illumination

We present a probabilistic model of illuminating a convex body by independently distributed light sources. In addition to recovering C.A. Rogers’ upper bounds for the illumination number, we improve previous estimates of J. Januszewski and M. Naszódi for a generalized version of the illumination parameter.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008